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1, INTRODUCTION 

Steganography is a technique that deals with sharing the confidential or secret data using an 
appropriate transporter, which normally is referred as carrier, especially a multimedia carrier including 
image, audio or videos files. The approach followed is novel where the steganography goes hand in hand 
with cryptography by utilizing the features of wavelets while increasing the security and also to make the 
data transfer more secure. What cryptography renders is the confidentiality whereas steganography on the 
other side gets the message hidden and makes sure no intruder gets an idea about the hidden message. 

The main aim of steganography is to duck the suspicion to the communication of the secret note. In 
other words, Steganalysis is a method of sensing likely secret communication using techniques against 
steganography. There are different methods for image steganography. Using spatial domain in Image 
steganography is the novelty we are introducing to make the process more robust and free from Steganalysis. 
Steganography is broadly categorized as follows [1] 

e Text Steganography 
Image Steganography 
Audio Steganography 
Video Steganography 
Steganography in TCP/IP Protocols 
All these approaches use different techniques to hide the message in the communication. A very less 
complex and lossless audio steganography pattern based on integer-to-integer Lifting Wavelet Transform 
(LWT) which was proposed earlier by the researchers [2]. 

In this research, a simple image steganography constructed with Lifting Wavelet Transform (LWT) 
is proposed [3]. The use of Logistic chaotic maps in cryptography and applying Least Significant Bit offers 
more security and robustness. Chaos theory has been widely used in both steganography and Cryptography. 
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With the use of Integer Wavelet Transform we can find the detailed coefficients for classification [4]. This 
method focused on improving embedding capacity and bringing down the distortion to the stego image [5]. 
Bhavanaet.al [6] earlier proposed a chaos based scheme for concealing text within images. Secret text 
messages can be embedded into an image with Least Significant Bit insertion method along with chaos. 
Sakthidasan et al [7] earlier proposed a scheme based on chaos for image encryption using three dynamic 
chaotic systems. The proposed system offers highly appreciable benefits in terms of bigger key space, 
reduced iteration times and elevated security analysis such as key space analysis and statistical analysis. 


2. CHAOTIC SYSTEM-A VIEW 

Chaotic system has sensitivity to early settings. As an outcome of this sensitivity, the behaviour of 
systems looks to be arbitrary in spite of the system being deterministic. Logistic maps are the simplest among 
chaotic maps. The appreciable features of the logistic map include: 
a. Simplicity of its form 
b. Complexity of its dynamics 
Considering, 


x=u. *x. *(1-x) 


When 3.6<u< 4, the map is in the chaotic state. 

The preliminary conditions are altered with every iteration, with fixed quantity of pixels, the 
preliminary conditions are made chaotic in order to secure the message by hiding it from the attackers or 
intruders. So, the competence of the technique to retain the secrecy of the message which has to be 
maintained secret is very high. Also, there was no compromise made and the system still remains robust. 

The transform domain image encryption technology deploys the following, which includes, DWT 
(Discrete Wavelet Transform), DCT (Discrete Cosine Transform) and FT (Fourier Transform) to accomplish 
the task of conversion from the spatial to transform domain while making sure that the encryption of the 
obtained coefficients also happens. 

In this paper, a lossless and secure image steganography method is used. In embedding phase, the 
embedded image is divided into 16 blocks each of size 32 * 32, and then each block sample is XORed with a 
logistic map of different bifurcation parameter (r). The logistic map is a simple non-linear dynamical map. 
The encrypted blocks are gathered to obtain final encrypted image of size 128 *128, then image samples are 
reshaped in one column and converted into binary form. There are various types of wavelet transforms like 
HaarMorlet, Daubechies, Coiflets, Biorthogonal, Mexican Hat, Symlets and etc. They differ both in 
formation and construction. 

All printed material, including text, illustrations, and charts, must be kept within a print area of 17.2 
cm wide by 24.62 cm high. For A4 paper, all the pages should begin 2.54 cm from both the top and the 
bottom edge, and 1.9 cm both from the left and the right edge. The page header is expected to be 1.5 cm high, 
and the page footer should be height of 1.75 cm. Do not write or print anything outside the print area. All text 
must be in a two-column format. Columns are to be 22.2 times of the character size, with a space size of 2.02 
times of the character size. Text must be fully justified. 

A format sheet with the margins and placement guides is available as both Word and PDF files as 
<format.docx> and <format.pdf>. It contains lines and boxes showing the margins and print areas. If you 
hold it and your printed page up to the light, you can easily check your margins to see if your print area fits 
within the space allowed. 


3. LIFTING SCHEME 

Lifting scheme gives wavelet filter design to perform discrete wavelet transform. The scheme is 
shown on Figure 1. Lifting includes 3 steps. Starting with the splitting process, then with prediction and 
finally with Updation process. Here, in this process, the dataset is split into odd and even elements. The 
predict step plays the major role in getting the odd elements. The even elements are not touched and they 
remain the same and serve as the input feed for the next step in the transform. 
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Figure 1. Lifting Scheme Forward Wavelet Transform 


The even elements are left unchanged and become the input for the next step in the transform. The 
update step replaces the even elements with an average. This gives in smoother elements for the next step of 
the wavelet transform. The odd elements also represent an approximation of the original data set, which 
allows filters to be constructed. After filter construction, Haar filter is used for lifting transform performed on 
image to get the approximation & detailed coefficients of an image. 

In order to hide a secret image or a data in a source image, we can modify the pixel values either in 
the spatial domain or in the transformed domain. The transformed domain here refers to the wavelet domain. 
We use Haar wavelet for this purpose of data hiding in the transformed domain. The Haar transform, which is 
one of the simplest transforms in wavelet mathematics, is used by us for image steganography purposes. We 
proposed external encryption keys to select the important part using one-dimensional chaotic map. 


3.1. Haar Transform 

The two-dimensional Haar transform is globalized into a random number of decompositions. While 
the two dimensional transform works on a 4x4 block of pixels in wavelet domain, the Lth level 
decomposition works on a 2nx2n image. Any odd pixels that are found on the borders are not focused as they 
do not have neighbours on few sides. The wavelet transform further splits the original image into as many as 
four sub-bands. They are represented by LL (low—low), LH (low-high), HL (high-low), and HH (high-high) 
frequency sub-bands. The HH sub-image signifies diagonal facts, HL gives horizontal high frequencies, and 
LH gives vertical high frequencies and the image LL corresponds to the lowest frequencies. 


4. PROPOSED SYSTEM DESIGN 
The proposed system is divided into three stages. They are 
e Chaos Encryption 
e Embedding 
e Extracting 
e Decryption 

The cover image of size 256 * 256 pixels is decomposed using lifting wavelet transform (LWT). 
The process of decomposition, usually LL, HL, LH, HH, is repeated n times, and it is repeated just on the 
HH-sub band. The image is decomposed into four sub-images approximation component (LL), and three 
detail components (horizontal, vertical, and diagonal). Then LWT and embedding are implemented. The 
output coefficients represent high frequency sub-band (detail) and low frequency sub-band (approximation). 
The detail coefficient is chosen for LSB embedding. Embedding Key is used to select the pixel value of each 
8*8 block of cover image. Encryption key selection using BitXOR.LSB embedding is done based on the 
mapping key matrix. Finally Stego image is generated. 


Algorithm 
4.1. Chaos Encryption 
a. Cover image is converted into gray scale image. 
b. Gray scale image is pre-processed into [WT four subbands are created. 
c. Logitech mapping techniques is used Assignbitshift 
mapu=3.9999; 
{\displaystyle \mu =2} tent mapx=0.40000565; 
Calculate x= u*x*(1-x) 
e. Select image pixel value as key value by Logitech mapping (EThreshold process starts) 
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f. Select the 1 value as encryption key value by the following condition, if X>G/255)&&X<((i+1)/255)), 
then encryption key=i; otherwise repeat step until assign key value 

g. Encryption Key value obtained and do Xor operation is done on secret image pixel values and 
encryption key. 

h. This gives the encrypted secret image 


.2. LSB Embedding 

Create embedding Key and take HH Subband of the Cover image 

Initialize len=length(encrypted data);count=1; totalbits=128*len; a=128; k=1; 
Read every pixel from cover image and make a block of 8x8 matrix 

Now first 8x8 block of HH subband is selected for hiding the secret data 
Read every pixel 8x8 block & select the hiding pixel by embedding key Mkey 
Bit AND operation on Selected pixel by using 254 value. 

Hiding bits If bitand(secret data,a)==a, then bitoroncoeff,h(=1); 

Repeat this process until total number of bits 

Embedded pixels are received as 8x8 matrix block and its replaced in stegosub bands 
Inverse lifting transform on stegosubbands, LL, LH, HL is performed. 

From the subbandsstego image is reconstructed. 
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.3. Secret Data Extracting 

Applying lifting wavelet transform on stego image& LL,LH,HL,HH are obtained 

HHsubbands are selected for data extracting 

Initializelen=length(encrypted data);count=1; total bits=128*len; a=128; k=1; 

HH is converted into 8x8 blocks& Read Every pixel of all the blocks 

Select data hided pixel from the 8x8 block,For extracting bits If bitand(coeff,h)==a, then bitor on a, 
k(=1); 

f. Extract data until th condition if a<1 fails 

g. All hided data are extracted as above until if count>totalbits 

h. Secret data is extracted from HH band 
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4.4. Chaos Decryption 

a. Logitech mapping technique is used 

b. Assign bit-shift 

map u=3.9999; 

{\displaystyle \mu =2} tent map x=0.40000565; 

Construct Logitech map from bit-shift & tent map values; Logitech map formula is X=u*x*(1-x) 
Select image pixel value as key value by Logitech mapping(Ethreshold Process Starts) 

Select the 1 value as decrypted key value by the following condition, if X>G/255)&&X<((it+1)/255)), 
then encryption key=i; otherwise repeat step until assign key value 

Decryption key value is obtained 

XOR operation on secret image pixel values and decryption key is done. 

This is the Decrypted secret image 

Steganography is completed 
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5. RESULTS AND OBSERVATIONS 

For this data hiding project, we used the USC-SIPI image database which is a collection of digitized 
images. The database is divided across different categories based on the character of the images. The size of 
the images present in the database varies from 256 * 256 to 512 * 512 or 1024 * 1024. There are both color 
images as well black and white images present in the database. The color images are of 24 bit depth while the 
black and white images contain 8 bit for representation. The following volumes are currently available: 

From the four different database, Miscellaneous volume database is uses as cover image. This 
project is simulated in MATLAB R2012a version. To compare the quality of after cover image, two 
measures are commonly used namely, Mean square error (MSE) & Peak Signal to Noise Ration (PSNR). 
MSE is defined by 


m=! a=] 


MSE = — >> |Hi,i) — Ki, 9) 


a i 
= y= 
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PSNR is most easily defined via the mean squared error(MSE). Given a_ noise- 


free mxn monochrome image I[ and its noisy approximation K. PSNR is defined by, 


| MAX} 
PSNR = 10- logy 


MSE 
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Figure 2. Miscellaneous Volume Database Images Used as Cover Image 


Figure 2 represents the volume database images which are used as cover image. Table 1 presents the 


details of MSE and PSNR values. 
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Table 1. MSE and PSNR for Images 
Image MSE PSNR(B) 
0.0069 69.7701 
0.0073 69.4956 
0.0010 78.0106 
0.0046 71.5380 
0.0022 74.6317 
0.0043 71.7970 
0.0074 69.4114 
0.0038 72.3205 
0.0033 73.0054 
0.0034 72.7581 
0.0040 72.1647 
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CONCLUSIVE REMARKS 
In this paper, lifting based LSB embedding and chaos secret data encryption both give excellent 


quality and security to secret data. Chaos encryption is very simple compared to other encryption techniques 
like DES, AES and blowfish. And the lifting wavelet transform is more efficient transform than DWT. And 
HH Subband embedding enhances the image reconstruction. From the experimental results, this proposed 
system has better PSNR to cover images. 
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